import java.util.Stack;

//栈是先入后出的，队列是先入先出的
//可以使用两个栈实现队列
//首先把队列元素入栈，然后再进行出栈，入栈到第二个栈中，那么，第二个栈中的元素顺序就和队列元素顺序一致了
public class StackToQueue {

    Stack<Integer> stack1 = new Stack<>();
    Stack<Integer> stack2 = new Stack<>();

    //入栈操作
    public void push(int node) {
        stack1.push(node);
    }

    //出栈操作
    public int pop() {
        if (stack2.size() <= 0) {
            while (stack1.size() != 0) {
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }

}
